Petersen graph

Results: 108



#Item
21Induced path / Cycle graph / Planar graph / Path / Petersen graph / Panconnectivity / Graph theory / NP-complete problems / Hamiltonian path

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Hamiltonian Cycles in Triangular Grids Valentin Polishchuk∗ Esther M. Arkin†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:57:41
22Spanning tree / Matroid theory / Tree / Planar graph / Graph / Geometric graph theory / Matching / Minimum spanning tree / Petersen graph / Graph theory / Mathematics / Theoretical computer science

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Packing Plane Spanning Trees and Paths in Complete Geometric Graphs∗ Oswin Aichholzer† Thomas Hackl†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-20 19:34:00
23Planar graphs / Tree / Pseudotriangle / Graph / Delaunay triangulation / Petersen graph / Planarity testing / Graph theory / Mathematics / Triangulation

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Direct Planar Tree Transformation and Counterexample Selim G Akl, Kamrul Islam, and Henk Meijer School of Computing, Queen’s University Kingston, Ontario, Canada K

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:04:12
24Network flow / Network theory / Maximum flow problem / Flow network / Shortest path problem / Matching / Petersen graph / Graph / Distance / Graph theory / Mathematics / Theoretical computer science

ICS 260 – Fall 2001 – First Midterm Name: ANSWER KEY

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2001-10-18 19:06:29
25Graph embedding / Neighbourhood / Homeomorphism / Path graph / Petersen graph / Heawood graph / Graph theory / Topological graph theory / Homotopy

Testing Graph Isotopy on Surfaces ´ Eric Colin de Verdi` ere · Arnaud de Mesmay

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2014-01-17 16:47:01
26Matching / Eulerian path / Petersen graph / Travelling salesman problem / Graph / Tree / Chordal graph / Hamiltonian path / Planar graph / Graph theory / NP-complete problems / Cubic graph

arXiv:1107.1052v1 [cs.DS] 6 JulThe traveling salesman problem on cubic and subcubic graphs∗ Sylvia Boyd†

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2011-07-06 20:12:57
27Graph / Centrality / Connectivity / Crossing number / Line graph / Petersen graph / Graph theory / Topological graph theory / Planar graphs

The rewritten part referencing people affected directly (aka paragraph 1)

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2014-09-27 18:37:10
28Linkless embedding / Graph embedding / Robertson–Seymour theorem / Minor / Chordal graph / Complete graph / Petersen family / Planar graphs / Graph theory / Topological graph theory / Knot theory

AN ALGORITHM FOR DETECTING INTRINSICALLY KNOTTED GRAPHS arXiv:1109.1030v2 [math.GT] 9 OctJONATHAN MILLER AND RAMIN NAIMI

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-10-09 21:48:19
29Petersen graph / Topology / Degree / Graph / Continuous function / Path decomposition / Centrality / Graph theory / Mathematics / Random graph

arXiv:0905.3806v1 [math.CO] 23 MayLimits of randomly grown graph sequences Christian Borgs∗, Jennifer Chayes∗ , L´aszl´o Lov´asz†, Vera S´os‡, Katalin Vesztergombi† February 2009

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2009-08-18 13:37:24
30Petersen graph / Path decomposition / Graph theory / Graph / Planar graphs

Notes on Large Angle Crossing Graphs

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-16 14:47:12
UPDATE